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CLAIMS 

Please amend the claims. as follows. 

1. (Currently Amended) An M-bit adder capable of receiving a first M-bit 
argument, a second M-bit argument, and a carry-in (CI) bit comprising: 

M adder, cells arranged in R rows, wherein a least significant adder cell in a first one of 
said rows of adder cells is operable to: 

receive [[s]] a first data bit, Ax, from said first M-bit argument and a first data bit, 
Bx, from said second M-bit argument, aad 

generate [[s]] both a first conditional carry-out bit, Cx(l), and a second 
conditional carry-out bit, Cx(0), and 

provide the first and second conditional carry-out bits to another of said adder 

cells, . 

wherein said Cx(l) bit is calculated assuming a row carry-out bit from a second row of 
adder cells preceding said first row is a 1 and said Cx(0) bit is calculated assuming said row 
carry-out bit from said second row is a 0. 

2. (Original) The M-bit adder as set forth in Claim 1 wherein said least 
significant adder cell generates a first conditional sum bit, Sx(l), and a second conditional sum 
bit, S x (0). 
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3. . (Original) The M-bit adder 'as set forth in Claim 2 wherein said S x (l) bit is 
calculated assuming said row carry-out bit from said second row is a 1 and said Sx(0) bit is 
calculated assuming said row carry-out bit from said second row is a 0. 

4. (Original) The M-bit adder as set forth in Claim 3 wherein said row carry-out 
bit selects one of said Sx(l) bit and said Sx(0) bit to be output by said least significant adder cell. 

5. (Original) The M-bit adder as set forth in Claim 4 wherein said first row of 
adder cells further comprises a second adder cell coupled to said least significant adder cell, 
wherein said second adder cell receives a second data bit, Ax+i, from said first M-bit argument 
and a second data bit, Bx+l, from said second M-bit argument, and receives from said least 

. significant adder cell said C x (l) bit'and said Cx(0) bit. 

6. (Original) The M-bit adder as set forth in Claim 5 wherein said second adder 
cell generates a first conditional carry-out bit, Cx+i(l), wherein said C x +i(l) bit is generated from 
said A x +i data bit, said B x -n data bit, and said Cx(l) bit from said least significant adder cell. 

7. (Original) The M-bit adder as set forth in Claim 6 wherein said second adder 
cell generates a second conditional carry-out bit, Cx-n(O), wherein said Cx+i(0) bit is generated 
from said Ax+i data bit, said B x +i data bit, and said Cx(0) bit from said least significant adder 
cell. 
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8. (Original) The M-bit adder as set forth in Claim 7 wherein said second adder 
cell generates a first conditional sum bit, Sx+i(l), wherein said Sx+i(l) bit is generated from said 
Ax-h data bit, said Bx+i data bit, and said Cx(l) bit from said least significant adder cell. 

9. (Original) The. M-bit adder as set forth in Claim 8 wherein said second adder 
cell generates a second conditional sum bit, Sx-n(O), wherein said Sx+i(0) bit is generated from 
said Ax+i data bit, said Bx+i data bit, and said Cx(0) bit from said least significant adder cell. 

10. . (Original) The M-bit adder as set forth in Claim 9 wherein said row carry-out 
bit selects one of said Sx+i(l) bit and. said Sx+i(0) bit to be output by said second adder cell. 

11. (Original) The M-bit adder as set forth in Claim 1 wherein said first row of 
adder cells contains N adder cells and said second row of adder cells preceding said first row . 
contains less than N adder cells. 
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12. ' (Currently Amended) A data processor comprising: 

an instruction execution pipeline comprising N processing stages, each of said N 
processing stages capable of performing one of a plurality of execution stepis associated with a 
pending instruction being executed by said instruction execution pipeline, wherein at least one of 
said N processing stages comprises an M-bit adder capable of receiving a first M-bit argument, a 
second M-bit argument, and a carry-in (CI) bit, said M-bit adder comprising: 

M adder cells arranged in R rows, wherein a least significant adder cell in a first 
one of said rows of adder cells is operable to: 

receive [[s]] a first data bit, A x , from said first M-bit argument and a first 
data bit, Bx, from said second M-bit argument, and 

generate [[s]] both a first conditional carry-out bit, Cx(l), and a second 
conditional carry-out bit, C x (0), and 

provide the first and second conditional carry-out bits to another of said 

adder cells. 

wherein said Cx(l) bit is calculated assuming a row carry-out bit from a second row of 
adder cells preceding said first row is a 1 and said Cx(0) bit is calculated assuming said row 
carry-out bit from said second row is a 0. 

13. (Original) The data processor as set forth in Claim 12 wherein said . least 
significant adder cell generates a first conditional sum bit, SxOX and a second conditional sum 

J bit, S x (0). 
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14. (Original) The data processor as set forth in Claim 13 wherein said Sx(l) bit 
is calculated assuming said row carry-out bit from said second row is a 1 and said Sx(0) bit is 
calculated assuming said row carry-out bit from said second row is a 0. 

15. (Original) The data processor as set forth in Claim 14 wherein said row carry- 
out bit selects one of said Sx(l) bit and said Sx(0) bit to be output by said least significant adder 
cell. 

16. (Original) The data processor as set forth in Claim 15 wherein said first row 
of adder cells further comprises a second adder cell coupled to said least significant adder cell, 
wherein said second adder cell receives a second data bit, Ax+i,' from said first M-bit. argument 
and a second data bit, Bx+i, from said second M-bit argument, and receives from said least 
significant, adder cell said Cx(l) bit and said Cx(0) bit. 

17. (Original) The data processor as set forth in Claim 16 wherein said second 
adder cell generates a first conditional carry-out bit, Cx+i(l), wherein said Cx+i(l) bit is 
generated from said Ax+i data bit, said Bx+i data bit, and said Cx(l) bit from said least 
significant adder cell. 
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18. (Original) The data processor as' set forth in Claim 17 wherein said second 
adder cell generates a second conditional carry-out bit, Cx+i(0), wherein said Cx+i(0) bit is 
generated from said Ax+i data. bit, said Bx+i data bit, and said Cx(0) bit from said least 

. significant adder cell. 

19. (Original) The data processor as set forth in Claim 18 wherein said second 
adder cell generates a first conditional sum bit, Sx+i(l), wherein said Sx+i(l) bit is generated 
from said Ax+i data bit, said Bx+i data bit, and said Cx(l) bit from said least significant adder 
cell. 

20. (Original) . The data processor as set forth in Claim. 19 wherein said second 
adder cell generates a second conditional sum- bit, Sx-h(O), wherein said Sx+i(0) bit is generated 
.from said A x +i data bit, said Bx+i data bit, and said Cx(0) bit from said least significant adder 
cell. 

21 . . (Original) The data processor as set forth in Claim 20 wherein said row carry- 
out bit selects one of said Sx+i(l) bit and said Sx+i(0) bit to be output by said second adder cell. 

22. (Original) The .data processor as set forth in Claim 12 wherein said first row 
of adder cells contains N adder cells and said second row of adder cells preceding said first row 
contains less than N adder cells. 
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23. . (Original) A method of adding a first M-bit argument and a second M-bit 
argument in an M-bit adder, the M-bit adder comprising M adder cells arranged in R rows,' the 
method comprising the steps of: 

receiving a first data bit, Ax, from the first M-bit argument and a first data bit, B x , from 
the second M-bit argument in a least significant adder cell in a first one of the rows of adder 
cells; 

calculating in the least significant adder cell a first conditional carry-out bit, Cx(l), 
assuming a row carry-out bit from a second row of adder cells preceding the first row is a 1; 

calculating in the least significant adder cell a. second conditional carry-out bit, Cx(0), 
assuming the row carryrout bit from the second row is a 0; 

calculating in the least significant adder cell a first conditional sum bit, Sx(l), assuming 
the row carry-out bit from the second row is a 1; 

calculating in the least significant adder cell a second conditional sum bit, Sx(0), 
assuming the row carry-out bit from, the second row is a 0; 

propagating the C x (l) bit and the Cx(0) bit to a second adder cell in the first row of adder 
cells; and 

selecting one of the Sx(l) bit and the Sx(0) bit to be output from the least significant 
adder cell according to a value of the row carry-out bit from the second row. 
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REMARKS 
Claim 1-23 were pending in this application. 
Claims 1-23 have been rejected. 
Claims 1 and 12 have been amended as shown above. 
Claims 1-23 remain pending in thi-s application. 

Reconsideration and full allowance of Claims 1-23 are respectfully requested. 

I. REJECTION UNDER 35 U.S.C. § 102 

t The Office Action rejects Claims 1-23 under 35 U.S.C. § 102(b) as being anticipated by 
U.S. Patent No. 4,682,303 to Uya ("Uya"): The Office Action also rejects Claims 1-10, 12-21, 
and 23 under 35 U.S.C. § 102(b) as being anticipated by U.S. Patent No. 5,852,568 to Ranjan 
("Ranjan"). These rejections are respectfully traversed. 

A cited prior art. reference anticipates the claimed invention under 35 U.S.C. § 102 only if 
every element of a claimed invention is identically shown in that single reference, arranged as 
they are in the claims. MPEP § 2131; In re Bond, 910 F.2d 831, 832, 15 U.S.P.Q.2d 1566, 1567 
(Fed. Cir. 1990). Anticipation is only shown where each and every limitation of the claimed 
invention is found in a single cited prior art reference. MPEP § 2131; In re Donohue, 766 F.2d 
531, 534, 226 U.S.P.Q. 619, 621 (Fed. Cir. 1985). 

Uya recites a parallel binary adder that includes a series of blpck-adders. {Col l t Lines 
59-62). Each block-adder includes a first adder for adding arguments assuming "carry input 
data" equals one and a second adder for adding arguments assuming the "caiTy input data" 
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equals zero. {Col l t Line 59 - Col 2, Line 6). Each of the first and second adders generates a 
sum and a carry-out value. {Col 3, Lines 31-42), The results (sum and carry-out) from one of 
the two adders is then selected and output based on an input from a previous block-adder. {Col 
2, Lines 7-11), 

Uya simply recites the use of multiple adders in a block-adder, where each adder 
generates a single sum' and a single carry-out value. The sum and carry-out from one of the 
adders is then selected and sent to another block-adder. Uya lacks any mention of providing 
both carry-out values produced by both adders to another block-adder. In particular, Uya lacks 
any mention of an "adder cell" that is operable to "provide the first and second conditional carry- 
out bits to another of said adder cells" as recited in Claims 1 and 12. Uya also lacks any mention 
of "propagating the Cx(l) bit [a first conditional carry-out bit] and the Cx(0) bit [a second 
conditional carry-out bit] to a second adder cell in the first row of adder cells" as recited in Claim 
23. As a result, Uya fails to anticipate all elements of Claims 1,12, and 23. 

For these reasons, the Office Action does not show that Uya anticipates the Applicant's 
invention recited in Claims 1, 12, and 23 (and their dependent claims). 

. Ranjan recites an adder system that includes one or more adder block subsystems. . . 
{Abstract), Each adder* block subsystem includes an adder circuit block, which includes a 
conditional sum-select circuit and a conditional carry-select circuit. {Col 5, Lines 18-25). The 
conditional sum-select circuit includes logic adders (elements 395a-395h). {Col 7, Lines 63-65)'. 
The conditional carry-select circuit includes logic OR subcircuits (elements 440a-440h) and 

logic AND subcircuits (elements 450a-450h). {Col 9, Lines 52-53). 
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Docket No. OO-C-050 (STMIO 1-00050) 
U.S. Serial No. 09/667,164 
PATENT 

The Office Action does not identify the specific' components in Ranjan relied upon as 
anticipating the "adder cells" of Claims 1, 12, and 23. The only adders in Ranjan are the logic 
adders, which clearly do not "generate both a first conditional carry-out bit, Cx(l), and a second 
conditional carry-out bit, Cx(0)" and "provide the first and second conditional carry-out bits to 
another of said adder cells" as recited in Claims 1 and 12. The logic adders of Ranjan also are 
not capable of "propagating the Cx(l) bit and the Cx(0) bit to a second adder cell in the first row 
of adder cells" as recited in Claim 23. . . 

For these reasons, the Office Action does not show that Ranjan anticipates the 
Applicant's invention recited in Claims 1, 12,. and 23 (and their dependent claims). 

Accordingly, the Applicant respectfully requests withdrawal of the § 102 . rejections and 
full allowance of Claims 1-23. 

II. REJECTION UNDER 35 U.S.C § 103 

The Office Action rejects Claims 11 and . 22 under 35 U.S.C. § 103(a) as being 
unpatentable over Ranjan in view of U.S. Patent No. 4,623,982 to Ware ("Ware"). This 
rejection is respectfully traversed. 

• In ex parte examination of patent applications, the Patent Office bears the burden of 
establishing a prima facie case of obviousness. MPEP § 2142; In re Fritch, 972 F.2d 1260, 
1262, 23 U.S,P.Q.2d 1780, 1783 (Fed. Cir. 1992). The initial burden of establishing a prima 
facie basis to deny patentability to a claimed invention is always upon the Patent Office. MPEP 
§ 2142; In re Oetiker, 977 F.2d 1443, 1445, 24 U.S.P.Q.2d "1443, 1444 (Fed. Cir. 1992); In re 
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Piasecki, 745 F.2d 1468, 1472, 223 U.S.P.Q. 785, 788 (Fed. Cir. 1984). Only when a prima 

facie case of obviousness is established does the burden shift to the applicant to produce 

evidence of nonobviousness. MPEP § 2142; In re Oetiker, 977 F.2d 1443, 1445, 24 U.S.P.Q.2d 

1443, 1444 (Fed. Cir. 1992); In re Rijckaert, 9 F.3d 1531, 1532, 28 U.S.P.Q.2d 1955, 1956 (Fed. 

Cir. 1993). If the Patent Office does not produce a prima facie case of unpatentability, then 

without more the applicant is entitled to grant of a patent. In re Oetiker, 977 F.2d 1443, 1445, 24 

U.S.P.Q.2d 1443, 1444 (Fed. Cir. 1992); In re Grabiak, 769 F.2d.729, 733, 226 U.S.P.Q, 870, 

873 (Fed; Cir. 1985). . 

A. prima facie case of obviousness is established when the teachings of the prior art itself 

suggest the claimed subject matter to a person of ordinary skill. in the art. In re Bell, 991 F.2d 

.781, 783, 26 U.S.P.Q.2d 1529, 1531 (Fed. Cir. 1993). To establish a prima facie case of 

obviousness, three basic criteria must be met* First, there must be some suggestion or 

motivation, either in the references themselves or in the knowledge generally available to one of 

ordinary skill in the art, to modify the reference or to combine reference teachings. Second, 

there must be a reasonable expectation of success. Finally, the prior art reference (or references 

when combined) must teach or suggest all the claim limitations. The teaching or suggestion to 

make the claimed invention and the reasonable expectation of success must both be found in the 

prior art, and not based on applicant's disclosure. MPEP § 2142. 

As described above, the Office Action does not show that Ranjan recites particular 

elements of Claims 1 and 12. Ware is cited by the Office Action only as showing a particular 

arrangement of adder cells. Ware is not cited by the Office Action as disclosing, teaching, or 
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• suggesting any elements of Claims 1 and 12. As a result, the Office Action does not show that 
the proposed Ranjan-Ware combination discloses, teaches, or suggests all elements of Claims 1 
and 12 (and therefore Claim 11 depending from Claim 1 and Claim 22 depending from Claim 
12). ' . 

Accordingly, the Applicant respectfully requests withdrawal of the § 103(a) rejection and 
full allowance of Claims 1 1 and 22. 

m. CONCLUSION 

As a result of the foregoing, the Applicant asserts that all pending claims in the 
application are in condition" for allowance and respectfully requests an early allowance of such 
claims. 
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SUMMARY 

If any outstanding issues remain, or if the Examiner has any further suggestions for 
expediting allowance of this application, the Applicant respectfully invites the Examiner to 
contact the undersigned at . the telephone number indicated below or at 
wmunck@davismunck.com. 

The Commissioner is hereby authorized to charge any additional fees connected with this 
communication or credit any overpayment to Davis Munck Deposit Account No. 50-0208. No 
extension of time is believed to be necessary. If .an extension of time is needed, however, the 
extension is requested. Please charge the fee for the extension to Deposit Account No. 50-0208. 

Respectfully submitted, 
Davis Munck, P.C. 

Date: '&Ml^^O' 

Docket.Clerk 
P.O. Box 802432 
Dallas, Texas 75380 
Tel: (972) 628-3600 
Fax: (972) 628-3616 
Email: wmunck@davismunck.com 
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